Arc and Path Consistency Revisited
نویسندگان
چکیده
ARC AND PATH CONSISTENCY REVISITED' Roger Mohr and Thomas C. Henderson 2 CRIN BP 239 54506 Vandoeuvre (France)
منابع مشابه
Relational Consistencies
We perform an extensive comparison of relational consistencies along four dimensions: on binary constraints, on non-binary constraints, on encodings of non-binary constraints, and on decomposable non-binary constraints. Our results contain some surprises. For example, on binary constraints, relational path-consistency does not reduce to path-consistency. On non-binary constraints, relational ar...
متن کاملRestricted Path Consistency Revisited
Restricted path consistency (RPC) is a strong local consistency for binary constraints that was proposed 20 years ago and was identified as a promising alternative to arc consistency (AC) in an early experimental study of local consistencies for binary constraints. However, and in contrast to other strong local consistencies such as SAC and maxRPC, it has been neglected since then. In this pape...
متن کاملA Symbiotic Approach to Arc and Path Consistency Checking
The resolution of constraint satisfaction problems heavily relies on the use of local consistency enforcement procedures which are used to lter the problems before or during their resolution. While procedures based on arc-consistency are almost a standard, path-consistency checking is often neglected because it is costly and it lters out pairs of assignments instead of single assignments. This ...
متن کاملImproving Domain Filtering using Restricted Path Consistency
This paper introduces a new level of partial consistency for constraint satisfaction problems, which is situated between arc and path-consistency. We call this level restricted path-consistency (rpc). Two procedures to enforce complete and partial rpc are presented. They both use path-based veriications to detect inconsistencies but retain the good features of arc-consistency since they only to...
متن کاملSoft arc consistency revisited
Article history: Received 31 January 2009 Received in revised form 25 January 2010 Accepted 28 January 2010 Available online 2 February 2010
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Artif. Intell.
دوره 28 شماره
صفحات -
تاریخ انتشار 1986